Evaluation of Economy in a Zero-sum Perfect Information Game
نویسنده
چکیده
A zero-sum perfect information game is one where every player knows all the moves. Chess is a good example where the object is to checkmate or capture the enemy king. One important feature of checkmates, especially in chess problem composition, is economy. This paper proposes a computational function to evaluate the economy of checkmate configurations on the chessboard. Several experiments were performed comparing chess compositions and regular games to validate the function. The results suggest that the proposed evaluation function is able to correctly discern economical differences in checkmate positions to a high degree of statistical significance and correlates positively with the perception of human chess players. This evaluation function can therefore be useful in increasing the versatility of chess database search engines, as a component in aesthetic models of chess and aiding judges in chess composition tournaments.
منابع مشابه
Multiple attribute decision making with triangular intuitionistic fuzzy numbers based on zero-sum game approach
For many decision problems with uncertainty, triangular intuitionistic fuzzy number is a useful tool in expressing ill-known quantities. This paper develops a novel decision method based on zero-sum game for multiple attribute decision making problems where the attribute values take the form of triangular intuitionistic fuzzy numbers and the attribute weights are unknown. First, a new value ind...
متن کاملA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...
متن کاملTowards a Characterization of Chance in Games The Case of Two-Player Zero-Sum Games with Perfect Information
The distinction between games of chance and games of skill is not well-defined at present. We introduce the concept of chanciness for non-deterministic two-player zero-sum games with sequential moves and perfect information. chanciness quantifies how strongly a game is influenced by chance events. We demonstrate that the relative influence of chance on game outcomes varies with the skill of the...
متن کاملLeaf-Value Tables for Pruning Non-Zero-Sum Games
Algorithms for pruning game trees generally rely on a game being zero-sum, in the case of alpha-beta pruning, or constant-sum, in the case of multi-player pruning algorithms such as speculative pruning. While existing algorithms can prune non-zero-sum games, pruning is much less effective than in constant-sum games. We introduce the idea of leaf-value tables, which store an enumeration of the p...
متن کاملWhy Chess and Backgammon can be solved in pure positional uniformly optimal strategies
We study existence of (subgame perfect) Nash equilibria (NE) in pure positional strategies in finite positional n-person games with perfect information and terminal payoffs. However, these games may have moves of chance and cycles. Yet, we assume that All Infinite Plays Form One Outcome a∞, in addition to the set of Terminal outcomes VT . This assumption will be called the AIPFOOT condition. Fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. J.
دوره 51 شماره
صفحات -
تاریخ انتشار 2008